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Claims 1-25 were pending 
Claims 1-25 were re 
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REMARKS 



of which Claims 1, 8, 15, 22 and 23 are independent claims, 
sjectedlunder 35 U,S.C. § 102(e). 



siichi 



Regarding Rejections 

Before discussing the 
helpful. 

A longest prefix match 
search keys of different lengths 

The lookup table describeji 
successive portions of a search 
data consisting of a route inde> 
required and a partial index to 

The lookup table also i 
indexed in multiple passes with 
corresponding to the search key i 

The length of the search 
address or a 128 IPv6 address, 
corresponding to the search key 
128-bit IPv6 address, the route i 
subsequent search through the 
Abstract, Fig. 3B and Fig. 5.) 



cite 1 reference, a brief review of the Applicants disclosure may be 



lookup 



Regarding R e jection under 3S U.S.C. 102(e) 



Claims 1-25 have been 
Varghese et al. (U.S. Patent No. 

Cited prior an, Varghese 
by reducing the number of 
feature of the invention of 



table allows searching with longer search keys including 
as the 32-bii IPv4 and 128-bit IPv6 addresses, 
includes a plurality of mappers. The mappers are indexed by 
ey and partial indexes from prior mappers, to output mapper 
for the search key or an indication that a further search is 
subsequent mapper. 

it eludes a partial index feedback loop by which a mapper is 
multiple successive portions of the search key. The route index 
> stored in a single location in one of the plurality of mappers, 
key is variable. The search key may include a 32-bit IPv4 
jjf the search key includes a 32-bit IPv4 address, the route index 
found within a first search of the plurality of mappers. With a 
ijidex may be found within a first search of the mappers or in a 
mappers. The partial index may be a subtree index. (&* 



rejected under 35 U.S.C. § 102(e) as being anticipated by 
1,011,795). Applicant respectfully traverses the rejection, 
is directed to a method and apparatus for speeding lookup times 
distinct prefix lengths to be considered in a lookup table. A central 
Varghese is to "... reduce a set of arbitrary length prefixes to a 
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predefiued set of lengths using a technique that we call controlled prefix expansion." [Col. 7 at 
lines 58 - 60] In the application of the controlled prefix expansion technique, Varghese 
constructs a data forwarding tabl: wherein all prefix lengths are multiples of a specified stride 
length, commencing with a database having prefixes of arbitrary length. [Col. 13 at lines 17 - 
24] The resultant data forwarding table can be used to reduce the number of memory accesses 
required for a worse case addres s lookup to the number of strides comprising a fully specified 
address. [Col. 1 5 at lines 33-41 

Varghese's discussion of a lookup table having addresses specified at a multiple of a 
particular stride length does not leach or suggest the applicant's claimed "plurality of mappers". 
Varghese instead teaches a single lookup table having a plurality of particular prefix length 
entries corresponding to a multip: e of a given stride length. 

By way of contrast to V jrghese, the Applicant's disclosed invention allows for use of 
arbitrary length prefixes in the lookup tables, having no requiiment to expand prefixes to fit a 
predefined stride length. Applicant's invention instead uses mappers "indexed by successive 
portions of a search key and partial indexes from prior mappers". (See Claim 1). A search of the 
applicant's disclosed mapper results in either a route index or a partial index which is used for a 
subsequent search of another ma jper in the lookup table. In the system discussed by Varghese, 
the lookup table includes a plurality of prefix entries wherein each prefix entry has a prefix that 
is a specified multiple of a strid; length. As Varghese does not discuss at least the applicant's 
claimed mappers or the use of partial indexes from prior mappers, and as Varghese is directed to 
an entirely different method ai lookup table indexing from applicant's invention, applicant 
submits that applicant's invention as claimed in claim I is patentably distinguished over 
Varghese et al. 

Claims 2-7 and 24-25 art dependent on Claim 1 and thus include this limitation over the 
prior an. independent Claims 8, 15, 22 and 23 and claims dependent on claims 8 and 15 include 
like limitations distinguishing th s cited art. 

As such the § 102 rejection of Claims 1-25 is believed to be overcome. 

Accordingly, the present invention as now claimed is noi believed to be anticipated by or 
made obvious from the cited an >r any of the prior art. Removal of the rejections of claims 1-25 
under 35 U.S.C. 102(e) and acceptance of Claims 1-25 is respectfully requested. 
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In view of the above amendments 
condition for allowance, and it is 



and remarks, it is believed that all claims are in 
i espectfully requested that the application be passed to issue. 



Concord, MA 01742-9133 
Dated: „ //iUf^ 
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TONCLUSION 



Respectfully submitted, 

HAMILTON, BROOK, SMITH & REYNOLDS, P.C 




jistrationNo. 28,043 
felephone: (978) 341-0036 
FacsiroUe: (978)341-0136 
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